A Construction of Infinite Sets of Intertwines for Pairs of Matroids
نویسنده
چکیده
An intertwine of a pair of matroids is a matroid such that it, but none of its proper minors, has minors that are isomorphic to each matroid in the pair. For pairs for which neither matroid can be obtained, up to isomorphism, from the other by taking free extensions, free coextensions, and minors, we construct a family of rank-k intertwines for each sufficiently large integer k. We also treat some properties of these intertwines.
منابع مشابه
A new look at infinite matroids
It has recently been shown that, contrary to common belief, infinite matroids can be axiomatized in a way very similar to finite matroids. This should make it possible now to extend much of the theory of finite matroids to infinite ones: an aim that had previously been thought to be unattainable, because the popular additional ‘finitary’ axiom believed to be necessary clearly spoils duality. We...
متن کاملConvex Generalized Semi-Infinite Programming Problems with Constraint Sets: Necessary Conditions
We consider generalized semi-infinite programming problems in which the index set of the inequality constraints depends on the decision vector and all emerging functions are assumed to be convex. Considering a lower level constraint qualification, we derive a formula for estimating the subdifferential of the value function. Finally, we establish the Fritz-John necessary optimality con...
متن کاملAxioms for infinite matroids
We give axiomatic foundations for infinite matroids with duality, in terms of independent sets, bases, circuits, closure and rank. Continuing work of Higgs and Oxley, this completes the solution to a problem of Rado of 1966.
متن کاملGenerated topology on infinite sets by ultrafilters
Let $X$ be an infinite set, equipped with a topology $tau$. In this paper we studied the relationship between $tau$, and ultrafilters on $X$. We can discovered, among other thing, some relations of the Robinson's compactness theorem, continuity and the separation axioms. It is important also, aspects of communication between mathematical concepts.
متن کاملWhen excluding One Matroid Prevents Infinite Antichains
Geelen, Gerards, and Whittle have announced that there are no infinite sets of binary matroids none of which is isomorphic to a minor of another. In this paper, we use this result to determine precisely when a minor-closed class of matroids with a single excluded minor does not contain such an infinite antichain.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- SIAM J. Discrete Math.
دوره 24 شماره
صفحات -
تاریخ انتشار 2010